A unifying convergence analysis of second-order methods for secular equations

نویسنده

  • Aaron Melman
چکیده

Existing numerical methods of second-order are considered for a so-called secular equation. We give a brief description of the most important of these methods and show that all of them can be interpreted as improvements of Newton’s method for an equivalent problem for which Newton’s method exhibits convergence from any point in a given interval. This interpretation unifies the convergence analysis of these methods, provides convergence proofs where they were lacking and furnishes ways to construct improved methods. In addition, we show that some of these methods are, in fact, equivalent. A second secular equation is also briefly considered.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Analysis of third-order methods for secular equations

Third-order numerical methods are analyzed for secular equations. These equations arise in several matrix problems and numerical linear algebra applications. A closer look at an existing method shows that it can be considered as a classical method for an equivalent problem. This not only leads to other third-order methods, it also provides the means for a unifying convergence analysis of these ...

متن کامل

Three-dimensional Free Vibration Analysis of a Transversely Isotropic Thermoelastic Diffusive Cylindrical Panel

The present paper is aimed to study an exact analysis of the free vibrations of a simply supported, homogeneous, transversely isotropic, cylindrical panel based on three-dimensional generalized theories of thermoelastic diffusion. After applying the displacement potential functions in the basic governing equations of generalized thermoelastic diffusion, it is noticed that a purely transverse mo...

متن کامل

New iterative methods with seventh-order convergence for solving nonlinear equations

In this paper, seventh-order iterative methods for the solution ofnonlinear equations are presented. The new iterative methods are developed byusing weight function method and using an approximation for the last derivative,which reduces the required number of functional evaluations per step. Severalexamples are given to illustrate the eciency and the performance of the newiterative methods.

متن کامل

Fuzzy collocation methods for second- order fuzzy Abel-Volterra integro-differential equations

In this paper we intend to offer new numerical methods to solve the second-order fuzzy Abel-Volterraintegro-differential equations under the generalized $H$-differentiability. The existence and uniqueness of thesolution and convergence of the proposed methods are proved in details and the efficiency of the methods is illustrated through a numerical example.

متن کامل

THIRD-ORDER AND FOURTH-ORDER ITERATIVE METHODS FREE FROM SECOND DERIVATIVE FOR FINDING MULTIPLE ROOTS OF NONLINEAR EQUATIONS

In this paper, we present two new families of third-order and fourth-order methods for finding multiple roots of nonlinear equations. Each of them requires one evaluation of the function and two of its first derivative per iteration. Several numerical examples are given to illustrate the performance of the presented methods.    

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Comput.

دوره 66  شماره 

صفحات  -

تاریخ انتشار 1997